pa =int(input("Введите четырехзначное число: "))
    
if pa>999 or pa>1000:
    pa1=pa
    pa2=pa//10
    pa3=pa%1000
    pa4=pa//100
    pa5=pa2%100
    pa6=pa%100
    pa7=pa//1000
    pa8=pa4%10
    pa9=pa5%10
    pa10=pa6%10
    m=0
    for ch in a1, pa2,pa3,pa4,pa5,pa6,pa7,pa8,pa9,pa10:
        i=2
        if ch>2:
            while ch%i!=0:
                i+=1
            
            if ch==i:
                i=ch
                if i>m:
                    m=0
                    m=i        
    print (m)         
    
else:
    print (0)


